Connectivity-aware Topology Control with Cyclic-like Structures in Wireless Sensor Networks

Connectivity offers the foundation for achieving required quality of service in all WSN applications. By the concept of cyclic-like topologies proposed and their property proved, we find a new searching method based on cyclic paths on nodes and their combination, which cuts down the cost of ensuring bi-connectivity in this problem. On the basis of graph and probability theory, our centralized connectivity-aware algorithm with cyclic-like topologies and computation of link reachability is proposed. Results of the experiments show that, our topology control algorithm could be more satisfactory than that of another two algorithms in different scales of networks.